//**********************************************************************************
//GMCMid2Prob1.java
//
//Name: Gabriel Martins	de	Castro
//Class:	COMSC	110L.51
//Date: /2014
//Instructor: Dr.	Chunyan Bai
//
//Purpose: 
//***********************************************************************************

import java.util.Scanner;

public class GMCMid2Prob1
{
      public static void main (String[] args)
   {
      System.out.println("Enter the number : ");
      Scanner input = new Scanner(System.in);
      int num = input.nextInt();
      
      int div = 2, rest = num;
      
      while(rest>1)
      {
         if(rest%div ==0)
         {
            rest = rest/div;
            System.out.print(div + " ");
         }
         else
            div++;
      }
   }
}
